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Abstract 

The notion of PROP models the operations with multiple inputs and multiple outputs, acting 
on some algebraic structures like the bialgebras or the Lie bialgebras. We prove a Koszul duality 
theory for PROPs generalizing the one for associative algebras and for operads. 

Resume 

Dualite de Koszul des PROPs. La notion de PROP modelise les operations a plusieurs 
entrees et plusieurs sorties, agissant sur certaines structures algebriques comme les bigebres et les 
bigebres de Lie. Nous montrons une theorie de dualite de Koszul pour les PROPs qui generalise 
celle des algebres associatives et des operades. 



Version francaise abregee. 

Suivant J.-P. Serre dans on regroupe sous le terme de gebre differentes structures algebriques 
comme les algebres, les cogebres et les bigebres. 

L'ensemble V(m, n) des operations a n entrees et m sorties agissant sur un certain type de 
gebres est un module a gauche sur le groupe symetrique § m et a droite sur S n . 

On appelle S-bimodule toute collection (V(m, n)) m . ne jq* de tels modules. Nous definissons 
un produit E>3 dans la categorie des S-bimodules qui represente les compositions d'operations a 
plusieurs entrees et plusieurs sorties. Ce produit est base sur les graphes diriges (c/. Figure 

On definit un PROP comme un S-bimodule muni d'une composition V Kl V — ► V . On donnc 
les exemples du PROP BiCie des bigebres de Lie (c/. D ), du PROP Bideo des bigebres de Lie 
combinatoires (c/. [C]) et du PROP InfBi des bigebres de Hopf infmitcsimales (c/. 0). On 
appelle V-gebre, tout module sur le PROP V . On rctrouvc les definitions des gebres classiques. 
Par exemple, une BiCie-gebre est exactement une bigebre de Lie. 

Nous etendons les definitions de bar et cobar constructions des algebres et des operades aux 
PROPs, et nous generalisons les lemmes de comparaison de B. Fresse [F] aux PROPs. Remarquons 
que les demonstrations operadiques ne sont pas reconductibles ici, car ces dernieres reposent sur 
les proprietes combinatoires des arbres. 

A partir d'un PROP gradue par un poids, par exemple quadratique e'est-a-dire defini par des 
generateurs et des relations quadratiques, on construit une coPROP dual V et un complexe de 
Koszul (PmV, d K )- 
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Le principal theoreme de cette theorie est le suivant : 

Theoreme. Soit V est un PROP differentiel augmente gradue par un poids (par exemple, un 
PROP quadratique) , les propositions suivantes sont equivalentes 

(1) le complexe de Koszul (V 1 B V, dx) est acyclique, 

(2) la cobar construction sur le coPROP dual V 1 fournit une resolution du PROP V : 

B C (V') — > V. 

Dans ce cas, la resolution obtenue est le modele minimal de V et elle permet de definir la notion 
de V-gebre a homotopie pres. 

Nous montrons que le PROP Bide des bigebres de Lie (cf. [D]), le PROP BiCieo des bigebres 
de Lie combinatoires (cf. [I]]) et le PROP XnfBi des bigebres de Hopf infinitesimales (cf. 
sont des PROPs de Koszul. Ce qui permet de donner les definitions de bigebres de Lie, bigebres 
de Lie combinatoires et bigebres de Hopf infiniesimales a homotopie pres. 



Introduction 

The Koszul duality theory for algebras, proved by S. Priddy in [F] has been generalized to the 
operads by V. Ginzburg and M. M. Kapranov in |GK| . 

An operad models the operations acting on a certain type of algebras (associative, commutative 
and Lie algebras for instance). Since these operations have multiple inputs but only one output, 
their compositions can be represented by trees. This theory has a lot of applications. It gives the 
minimal model of an operad V, the notion of P-algebras up to homotopy and a natural homology 
theory for the 'P-algebras. 

To study algebraic structures defined by operations with multiple inputs and multiple outputs, 
like bialgebras or Lie bialgebras for instance, one needs to generalize the notion of operad and 
introduce the notion of PROP. 

It is natural to try to generalize the Koszul duality for PROPs. A first result in the direction 
is due to W. L. Gan in see also M. Markl and A. A. Voronov in MV . 

We work over a field k of characteristic 0. The symmetric group on n elements is denoted by § n . 

1. PROPs and T'-gebras 

Over a vector space, various algebraic structures can be considered like algebras, coalgebras, 
bialgebras. Following J. -P. Serre in [H], we call gebra any one of these structures. The set V(m, n) 
of the operations of n inputs and m outputs acting on a gebra A is a module over § m on the left 
and over S ra on the right. 

T(m, n) ®§„ A® n — ► A® m . 

Definition (§-bimodule). An §-bimodule (V(m, n)) mi „ g N* is a collection of S m x §° p -modules. 

1.1. The composition product M. We introduce a product on S-bimodules which describes the 
composition of operations. 

Let G be the set of finite graphs with a flow. We suppose that the inputs and the outputs of 
each vertex are labeled by integers. When the vertices of a graph g can be dispatched on two 
levels, we denote A/i (i = 1, 2) the set of vertices belonging to the i level. We denote by Q 2 the 
set of such graphs (cf. Figure P). 

Definition (Product M). Given two §-bimodules V and Q, we define their product by the formula 
VMQ= j V(\Out(v)\, \In(v)\)® (g) Q(\Out(v)\, \In(v)\) 
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Figure 1. Example of a 2-levels graph, 
where the relation m is generated by 




Here \Out(y)\ and |/n(^)| are the numbers of the outgoing and the incoming edges of the vertex 
v. 

This product has an algebraic writing using the symmetric groups (c/. [V]). 

1.2. PROPs. The notion of PROP models the operations acting on a certain type of gebras and 
their compositions. 

We denote by I the identity §-bimodule defined by the formula 

J(n, n) = k[Sn], 
I(m, n) = elsewhere. 

Definition (PROP). A structure of PROP over an §-bimodule V is given by the following data 

• an associative composition V M V — > V, 

• a unit I — > V . 

Remark. This definition of a PROP is equivalent to the definition given by Mac Lane (c/. jMcLj ) 

Examples. For any vector space V, the sets (Hom(V® n , F® m )) m , ne N* of morphisms from V®" 
to V® TO with the composition of morphisms as /i form a PROP, denoted End(V). 
The associative algebras and the operads are examples of PROPs. 

Dually, we define the notion of coPROP, which is a PROP in the opposite category. 

1.3. Quadratic PROPs. We give a categorical construction of the free monoid in 0, which 
applied here, gives the free PROP. 

Proposition 1. The free PROP over an §-bimodule V, denoted J- (V), is given by the direct sum 
on the set of graphs (without level), where each vertex is indexed by an element ofV : 



HV)= 0®m<M")l, IM^)I) 

\geg veN 
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Remark. This construction is analytic in V. The part of weight n of J-(V), denoted J-^(V), is 
the direct summand generated by the graphs with n vertices. 

Dually, we define the cofree connected coPROP J- C (V) on V with the same underlying S- 
bimodule T(V). 

Definition (Quadratic PROP). A quadratic PROP V is a, PROP V = T{V)/{R) generated by 
an §-bimodule V and a space of relations R C F c (2)(V)i where J- C (2){V) is the direct summand of 
T{V) generated by the connected graphs with 2 vertices. 

Since the relations R of a quadratic PROP are homogenous, a quadratic PROP is weight-graded. 

Examples. The PROP of Lie bialgebras, denoted Bide (cf. V. Drinfeld [D]), the PROP of 
combinatorial Lie bialgebras, denoted BiCie$ {cf. M. Chas (21) and the PROP of infinitesimal 
Hopf bialgebras, denoted XnfBi (cf. M. Aguiar PQ), are examples of quadratic PROPs. 

1.4. "P-gebras. The notion of a gebra over a PROP V is the generalisation of the notion of an 
algebra over an operad. 

Definition (P-gebra). A structure of V -gebra over a vector space A is given by a morphism of 
PROPs : V -► End(A). 

Examples. A BiCie-gebra, is exactly a Lie bialgebra, a BiCieo-gebra is a combinatorial Lie bial- 
gebra and an TnfBi-gebra is an infinitesimal Hopf bialgebra. 

2. Koszul duality 

We generalize the Koszul duality theory of associative algebras and operads to PROPs. 

2.1. Bar and cobar constructions. We generalize the bar and the cobar constructions of the 
algebras and operads to PROPs. 

Definition (Partial product). For an augmented PROP (V = I®V, fj,, rf), we define the partial 
product as the restriction of the composition /i to the sub- module of V composed by connected 
graphs with only one vertex on each level indexed by an element of V (and the other vertices 
indexed by /, the unit). 

We denote by £ the homological suspension. For instance, we have (Y,V) n +i = V n , where n is 
the homological degree. 

Proposition 2. There exists a unique coderivation dg on J- C (T,V) whose restriction on ■7 7 ^(£'P) 
is the partial product. 

Remark. This notion generalizes the edge contraction, given by M. Kontsevich [K], which defines 
the boundary of the graph homology. 

Definition (Bar construction). Let (V, S) be a differential augmented PROP. The bar construc- 
tion of V is the following chain complex : 

B(V) = (T c (^V),6 + d e ). 

Dually, we define the cobar construction of a differential co-augmented coPROP (C, S) and we 
denote it B C {C). 

2.2. Koszul dual and Koszul complex. We give the basic definitions of the objects involved 
in the Koszul duality theory for PROPs. 

A PROP in the category of weight-graded vector spaces is called a weight- graded PROP. Qua- 
dratic PROPs are examples of weight-graded PROPS. 

Definition (Koszul dual). To a weight-graded augmented PROP V, we associate a dual coPROP, 
denoted V\ which is a sub-coPROP of the bar construction V 1 <— ► B(V). 



Remark. Under finite dimensional hypothesis, the linear dual of P l gives a PROP which corre- 
sponds, in the cases of associative algebras and operads, to the classical Koszul dual P- (cf. S. 
Priddy [F] and V. Ginzburg and M.M. Kapranov [UK]'). 

Definition (Koszul complex). On the §-bimodule V M P, there is defined a boundary map dx- 
This chain complex is called the Koszul complex of P. 

2.3. Koszul criterion. We prove a criterion that determines whether the cobar construction on 
the dual coPROP gives a resolution of V or not. 

Theorem 3 (Koszul criterion). Let V he a differential weight- graded augmented PROP (for in- 
stance a quadratic PROP), the following assertions are equivalent 

(1) The Koszul complex (V' MP, die) is acyclic. 
(f ') The Koszul complex (V M P' , d' K ) is acyclic. 

(2) The inclusion P' B(P) is a quasi-isomorphism of differential PROPs. 
(2') The projection B C (P') -» P is a quasi-isomorphism of differential PROPs. 

Sketch of the proof. 

• We remark that the product H induces functors A Kl — and — HI A which are analytic 
functors. With this graduation and the weight graduation of the PROP P, we generalize 
homological lemmas, called comparison lemmas, proved by B. Fresse in [J] for operads, to 
PROPs. 

• We prove that the augmented bar construction B(P) M P of a PROP P and the co- 
augmented cobar construction C B C {C) are acyclic. 

• We apply the comparison lemmas to show that the bar-cobar construction over a weight- 
graded PROP P gives a resolution of P. 

B C {B{P)) — -> P. 

• We simplify the bar-cobar construction with the comparison lemmas to conclude. 

□ 

Remark. This theorem includes the cases of associative algebras and operads. 

A PROP P that verifies these assertions is called a Koszul PROP. In this case, the cobar 
construction on the dual P l is the resolution of P called the minimal model of P. 

Examples. We prove that the PROPs Bide, BiCie and InfBi are Koszul PROPs. This result 
can be interpreted in terms of graph homology like in MV . 

2.4. P-gebras up to homotopy. One of the main application of the Koszul duality for PROPs 
is the definition of a P-gebra up to homotopy. 

Definition (P-gebra up to homotopy). Let P be a Koszul PROP. A gebra over the cobar con- 
struction B(P) of P is called a P -gebra up to homotopy and denoted a Poo- gebra. 

Examples. Applied to the examples given below this defines the notions of Lie bialgebras, com- 
binatorial Lie bialgebras and infinitesimal Hopf bialgebras up to homotopy. 
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